J . Number Theory . A Variant of Tao ’ s Method with Application to Restricted Sumsets
نویسنده
چکیده
In this paper, we develop Terence Tao’s harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if ∅ 6= A,B ⊆ Z/pZ with p a prime, then |A+ B| > min{p, |A|+ |B| − 1}, where A + B = {a + b : a ∈ A, b ∈ B}. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty principle on Fourier transform. We modify Tao’s method so that it can be used to prove the following extension of the ErdősHeilbronn conjecture: If A,B, S are nonempty subsets of Z/pZ with p a prime, then ∣
منابع مشابه
A Variant of Tao ’ s Method with Application to Restricted Sumsets
In this paper, we develop Terence Tao’s harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if ∅ 6= A,B ⊆ Z/pZ with p a prime, then |A+ B| > min{p, |A|+ |B| − 1}, where A + B = {a + b : a ∈ A, b ∈ B}. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty princip...
متن کاملA Survey of Problems and Results on Restricted Sumsets
Additive number theory is currently an active field related to combinatorics. In this paper we give a survey of problems and results concerning lower bounds for cardinalities of various restricted sumsets with elements in a field or an abelian group. 1. Erdős-Heilbronn conjecture and the polynomial method Let A = {a1, . . . , ak} and B = {b1, . . . , bl} be two finite subsets of Z with a1 < · ·...
متن کاملThe Solution of Fully Fuzzy Quadratic Equations Based on Restricted Variation
Firstly, in this paper, we apply the Fuzzy Restricted Variation Method to achieve an analytical and approximate unsymmetrical fuzzy solution for Fully Fuzzy Quadratic Equation. In this application, after finding the real root of 1-cut of $tilde{A}tilde{X}^{2}+tilde{B}tilde{X}+tilde{C}=tilde{D}$, initial guess is always chosen with possible unknown parameters that leads to highly accurate soluti...
متن کاملApplication of adaptive sampling in fishery part 2: Truncated adaptive cluster sampling designs
There are some experiences that researcher come across quite number of time for very large networks in the initial samples such that they cannot finish the sampling procedure. Two solutions have been proposed and used by marine biologists which we discuss in this article: i) Adaptive cluster sampling based on order statistics with a stopping rule, ii) Restricted adaptive cluster sampling. Until...
متن کاملRestricted Sumsets in Finite Vector Spaces : the Case
We determine the sharp lower bound for the cardinality of the restricted sumset A+′B = {a + b | a ∈ A, b ∈ B, a 6= b}, where A,B run over all subsets of size r = s = 1 + 3 in a vector space over F3. This solves a conjecture stated in an earlier paper of ours on sumsets and restricted sumsets in finite vector spaces. The analogous problem for an arbitrary prime p remains open. However, we do pro...
متن کامل